Département Kaledonia Baru (bahasa Prancis: Nouvelle-Calédonie), adalah sebuah departemen luar negeri Prancis. Wilayah ini terletak di sub-benua Melanesia di Samudra Pasifik sebelah barat daya. Ibu kota departemen ini ialah Noumea. Wilayah ini mengadakan referendum kemerdekaan dari Prancis pada tanggal 4 November 2018, dengan hasil 43,6% ingin merdeka dan 56,4% tidak.
Kaledonia Baru merupakan kepulauan seluas 18,575 kilometer persegi di Samudera Pasifik yang ditemukan oleh penjelajah James Cook pada 4 September 1774 ketika melakukan perjalanan keduanya di kawasan Pasifik. Ia menamakan wilayah ini Kaledonia Baru karena teringat tanah kelahirannya, Skotlandia.